IN THE CLAIMS: 

Please amend the claims as set forth below: 

1 . (Currently Amended) A way predictor comprising: 

a decoder that decodes an indication of a first address that is to access a cache for 
a current cache access during use, the decoder selecting a set responsive to 
the indication of the first address during use; 

a memory coupled to the decoder, wherein the memory outputs a plurality of 

values from the set in response to the decoder selecting the set during use, 
wherein each of the plurality of values corresponds to a different way of a 
plurality of ways of the memory, wherein the cache includes a same 
number of ways as the memory, and wherein the cache includes a tag 
memory storing a plurality of tags corresponding to cache lines stored in 
the cache and a data memory storing the cache lines during use, wherein 
each value of the plurality of values comprises a plurality of bits, and 
wherein each value is associated with a different corresponding cache line 
stored in the cache in a respective way of the plurality of ways, and 
wherein the different corresponding cache line is stored in the set selected 
by the decoder, and wherein there is a one-to-one correspondence between 
the different corresponding cache lines and the of the plurality of values, 
and the plurality of bits forming a given value of the plurality of values, as 
a whole, is the value associated with the different cache line , and wherein 
each bit of the plurality of bits of the given value is formed from a logical 
combination of two or more virtual address bits from a virtual address that 
corresponds to the different cache line ; 

a way prediction generator circuit coupled to receive a first virtual address 
corresponding to the first address, and wherein the way prediction 
generator logically combines bits of the first virtual address to generate a 
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first value during use; and 



a circuit coupled to receive the plurality of values and [[a]] the first value 

corresponding to the first address and the first value comprising a second 
plurality of bits, wherein the circuit compares the first value to the 
plurality of values during use, and wherein a match of the first value and a 
second value stored in a first way of the plurality of ways causes the 
circuit to predict the first way to be a hit in the cache for the first address 
for the current access during use, and wherein the circuit outputs a way 
identifier identifying the first way to the data memory during use, the way 
identifier used by the data memory to select the first way to output data 
during use, and wherein the circuit constructs the way identifier based on 
the comparisons of the first value to the plurality of values during use. 

2. (Cancelled) 

3. (Previously Presented) The way predictor as recited in claim 1 wherein the circuit, 
responsive to none of the plurality of values matching the first value in the current cache 
access, asserts an early miss signal during use, wherein the early miss signal indicates 
that the first address is a miss in the cache for the current cache access prior to a tag 
comparison between the first address and the plurality of tags for the current cache 
access. 

4-8. (Cancelled) 

9. (Original) The way predictor as recited in claim 1 wherein the indication of the first 
address comprises at least a portion of the first address. 

10. (Previously Presented) The way predictor as recited in claim 1 wherein the indication 
of the first address comprises two or more address operands used to generate the first 
address. 
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1 1 . (Previously Presented) The way predictor as recited in claim 1 wherein, if the first 
way is an incorrect prediction, the cache replaces a cache line in the first way with a 
missing cache line corresponding to the first address during use. 

12. (Previously Presented) The way predictor as recited in claim 1 1 wherein, if no way 
prediction is generated and a cache miss results for the first address, the cache uses a 
replacement algorithm to select the cache line to be replaced with the missing cache line 
during use. 

13. (Currently Amended) A method comprising: 

decoding an indication of a first address that is to access a cache to select a set; 

outputting a plurality of values from the set in a memory in response to the set 
being selected, wherein each of the plurality of values corresponds to a 
different way of a plurality of ways of the memory, wherein the cache 
includes a same number of ways as the memory, and wherein the cache 
includes a tag memory storing a plurality of tags corresponding to cache 
lines stored in the cache and a data memory storing the cache lines, and 
wherein each value of the plurality of values comprises a plurality of bits 
associated with a different corresponding cache line stored in the cache in 
a respective way of the plurality of ways, and wherein the different 
corresponding cache line is stored in the set selected in the decoding, and 
wherein there is a one-to-one correspondence between the different 
corresponding cache lines and the of the plurality of values, and the 
plurality of bits forming a given value of the plurality of values, as a 
whole, is the value associated with the different cache line , and wherein 
each bit of the plurality of bits of the given value is formed from a logical 
combination of two or more virtual address bits from a virtual address that 
corresponds to the different cache line ; 
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receiving a first virtual address corresponding to the first address; 

logically combining bits of the first virtual address to generate a first value; 

comparing each of the plurality of values to [[a]] the first value corresponding to 
the first address , wherein the first value comprises a second plurality of 
bits, and wherein a hit in a first way of the cache is indicated for prediction 
based on a match of the first value and a second value stored in the first 
way of the memory; 

predicting the first way of the plurality of ways to be a hit in the cache for the first 
address responsive to the first value matching one of the plurality of 
values; and 

constructing a way identifier that identifies the first way to the data memory, the 
way identifier used by the data memory to select the first way to output 
data, and wherein the constructing is based on the comparisons of the first 
value to the plurality of values. 

14. (Cancelled) 

15. (Previously Presented) The method as recited in claim 13 further comprising, 
responsive to none of the plurality of values matching the first value in a current cache 
access, indicating a miss for the current cache access prior to comparing the plurality of 
tag values to a tag portion of the first address for the current cache access. 

16-20. (Cancelled) 

21 . (Previously Presented) The method as recited in claim 13 further comprising: 
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detecting that the first way is an incorrect prediction; and 

replacing a cache line in the cache in the first way with a missing cache line 
corresponding to the first address. 

22. (Original) The method as recited in claim 21 further comprising, if no way prediction 
is generated and a cache miss results for the first address, using a replacement algorithm 
to select the cache line to be replaced with the missing cache line. 

23. (Currently Amended) An apparatus comprising: 

a way predictor comprising: 

a decoder that decodes an indication of a first address that is to access a 

cache for a current cache access during use, the decoder selecting a 
set responsive to the indication of the first address during use; 

a memory coupled to the decoder, wherein the memory outputs a plurality 
of values from the set in response to the decoder selecting the set 
during use, wherein each of the plurality of values corresponds to a 
different way of a plurality of ways of the memory, wherein the 
cache includes a same number of ways as the memory, and 
wherein the cache includes a data cache tag memory storing a 
plurality of tags corresponding to cache lines stored in the cache 
and a data cache data memory storing the cache lines during use, 
wherein each value of the plurality of values comprises a plurality 
of bits, and wherein each value is associated with a different 
corresponding cache line stored in the cache in a respective way of 
the plurality of ways, and wherein the different corresponding 
cache line is stored in the set selected by the decoder, and wherein 
there is a one-to-one correspondence between the different 
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corresponding cache lines and the of the plurality of values, and 
the plurality of bits forming a given value of the plurality of 
values, as a whole, is the value associated with the different cache 
line , and wherein each bit of the plurality of bits of the given value 
is formed from a logical combination of two or more virtual 
address bits from a virtual address that corresponds to the different 
cache line ; 

a way prediction generator circuit coupled to receive a first virtual address 
corresponding to the first address, and wherein the way prediction 
generator logically combines bits of the first virtual address to 
generate a first value during use; and 



a first circuit coupled to receive the plurality of values and [[a]] the first 
value corresponding to tho first address and the first value 
comprising a second plurality of bits, wherein the first circuit 
compares the first value to the plurality of values during use, and 
wherein a match of the first value and a second value stored in a 
first way of the plurality of ways causes the first circuit to predict 
the first way to be a hit in the cache for the first address for the 
current access during use, and wherein the first circuit outputs a 
way identifier identifying the first way to the data cache data 
memory during use, the way identifier used by the data cache data 
memory to select the first way to output data during use, and 
wherein the first circuit constructs the way identifier based on the 
comparisons of the first value to the plurality of values during use; 
and 



the data cache data memory coupled to the way predictor, wherein the data cache 
data memory is arranged into the plurality of ways, and wherein the data 
cache data memory outputs data from the first way during use, and 
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wherein the data cache data memory includes a second circuit that reduces 
power consumption attributable to one or more non-predicted ways of the 
plurality of ways during use. 

24. (Previously Presented) The apparatus as recited in claim 23 further comprising the 
data cache tag memory outputting a tag from the first way and not outputting tags from 
the one or more non-predicted ways during use. 

25. (Previously Presented) The apparatus as recited in claim 23 wherein the second 
circuit generates separate wordlines for each of the plurality of ways in the data cache 
data memory during use, and wherein the second circuit activates a first wordline to the 
first way and does not activate word lines to the non-predicted ways during use. 

26. (Previously Presented) The apparatus as recited in claim 25 wherein the second 
circuit includes column multiplexor circuitry coupled to the plurality of ways, wherein 
the column multiplexor circuitry selects the output of the first way as input to a sense 
amplifier circuit during use, wherein the column multiplexor circuitry is controlled by the 
predicted first way. 

27. (Previously Presented) The apparatus as recited in claim 23 wherein the second 
circuit includes column multiplexor circuitry coupled to the plurality of ways, wherein 
the column multiplexor circuitry selects the output of the first way as input to a sense 
amplifier circuit during use, wherein the column multiplexor circuitry is controlled by the 
predicted first way. 

28. (Previously Presented) The apparatus as recited in claim 23 wherein the second 
circuit comprises a plurality of sense amplifier circuits, wherein each of the plurality of 
sense amplifier circuits is coupled to a respective one of the plurality of ways, and 
wherein each of the plurality of sense amplifier circuits includes an enable input that is 
controlled by the predicted first way. 
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29. (Previously Presented) The apparatus as recited in claim 23 further comprising a 
second level cache, and wherein the circuit detects a miss responsive to the plurality of 
values and the first value prior to the miss being detected in the cache that corresponds to 
the data cache data memory during use, and wherein the circuit signals the miss to the 
second level cache during use, and wherein the second level cache begins an access 
corresponding to the first address responsive to signal from the circuit during use. 
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